A Resource Constrained Distributed Constraint Optimization Method using Resource Constraint Free Pseudo-tree
نویسندگان
چکیده
منابع مشابه
Resource constrained distributed constraint optimization using resource constraint free pseudo-tree
The Distributed Constraint Optimization Problem (DCOP) is a fundamental formalism for multi-agent cooperation. A dedicated framework called Resource Constrained DCOP (RCDCOP) has recently been proposed. RCDCOP models objective functions and resource constraints separately. A resource constraint is an n-ary constraint that represents the limit on the number of resources of a given type available...
متن کاملResource Constrained Distributed Constraint Optimization with Virtual Variables
Cooperative problem solving with resource constraints are important in practical multi-agent systems. Resource constraints are necessary to handle practical problems including distributed task scheduling with limited resource availability. A dedicated framework called Resource Constrained DCOP (RCDCOP) has recently been proposed. RCDCOP models objective functions and resource constraints separa...
متن کاملDistributed constraint optimization with structured resource constraints
Distributed constraint optimization (DCOP) provides a framework for coordinated decision making by a team of agents. Often, during the decision making, capacity constraints on agents’ resource consumption must be taken into account. To address such scenarios, an extension of DCOPResource Constrained DCOPhas been proposed. However, certain type of resources have an additional structure associate...
متن کاملResource Allocation in Sensor Networks Using Distributed Constraint Optimization
Several algorithms have been proposed for solving constraint satisfaction and the more general constraint optimization problem in a distributed manner. In this paper we apply two such algorithms to the task of dynamic resource allocation in the sensor network domain using appropriate abstractions. The aim is to effectively track multiple targets by making the sensors coordinate with each other ...
متن کاملMultiple Resource Constraint Time-Cost-Resource Optimization Using Genetic Algorithm
Simultaneous optimization of time, cost, and utilized resources in a construction project is vital. This paper presents a GA based model for determination of the best combination of the time, cost, and resources in a multiple resource constraint problem. The proposed model considers both resource allocation and leveling simultaneously. Since the problem is assumed to be resource constraint, res...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the Japanese Society for Artificial Intelligence
سال: 2009
ISSN: 1346-0714,1346-8030
DOI: 10.1527/tjsai.24.417